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1. Editor's note 

We are now after the First European Set Theory Meeting, a historically important 
and well organized event. The talks gave the right blend of theory and applications 
of set theory. Thanks to Benedikt Loewe, Grzegorz Plebanek, Jouko Vaananen, and 
Boban Velickovic for the organization. 

Following Jana Flaskova's talk at this meeting, we have invited her to contribute a 
section to this issue. We thank her for her interesting contribution in Second 2 and 
in the Problem of the Issue section. 

The list of problems at the end of the bulletin became longer than one page. We 

therefore removed the first few, and will continue this way unless some more problems 

are solved and their space becomes available. . . 
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A much better version of Shelah's paper showing that q < b + is now available at 
arxiv. org/abs/math/0612353 

Enjoy, 

Boaz Tsaban, boaz.tsaban@weizmann.ac.il 
http : //www. cs .biu. ac . il/~tsaban 

2. Invited contribution: Ultrafilters and small sets 

There have been several attempts to connect ultrafilters with families of "small" 
sets. Two of them — 0-points and X-ultrafilters — were important for my Ph.D. 
thesis. The first one is due to Gryzlov [8]: an ultrafilter U G N* is called a 0-point if 
for every one-to-one function / : N — > N there exists a set U such that f[U] has 
asymptotic density zero. The second term was introduced by Baumgartner [1]: Let 
X be a family of subsets of a set X such that X contains all singletons and is closed 
under subsets. Given a free ultrafilter U on N, we say that U is an X-ultrafilter if for 
any F : N -> X there is A G U such that F[A\ G X. 

In my Ph.D. thesis [3] (on which all my papers are more less based) I studied X- 
ultrafilters in the setting X = N and X is an ideal on N or another family of "small" 
subsets of N that contains finite sets and is closed under subsets. As X were considered 
the ideal of sets with asymptotic density zero Z = {ACff: limsup n ^ oc = 0}, 
the summable ideal li/ n = {ACN: J2 a &A a < 00 } 01 ^ ne family of (almost) thin sets 
and (S'C)-sets. 

Here are the (probably not common) definitions: We say that A C N with an 
increasing enumeration A = {a n : n G N} is 

thin: if lim^oo = 0; 
almost thin: if lim^oo -^ 2 - < 1; 

00 a n+1 ' 

(SC)-set: if lim n ^ 00 a n+1 — a n = oo. 

In the thesis various examples of X-ultrafilters for all these (and also some other) 
families X are constructed under additional set theoretic assumptions. 

In my first paper [4] it is shown that thin sets and almost thin sets actually deter- 
mine the same class of X-ultrafilters and there is a proof that the existence of these 
ultrafilters is independent of ZFC. The relation between this class of ultrafilters and 
selective ultrafilters or Q-points is studied. Some construction made in the paper 
under CH were proved in the thesis assuming MA ctblc . 

The next paper [5] focuses on X-ultrafilters where X is the summable ideal 2i/ n 
or the density ideal Z . The relation between these two classes of ultrafilters is 
shown and also the relation to the class of P-points. Assuming CH or MA ctble several 
examples of these ultrafilters are constructed. Again, stronger versions of some of the 
results can be found in the thesis. 

One of the few ZFC results in my thesis is the following: There exists an ultra- 
filter U G N* such that for every one-to-one function / : N — > N there exists a set 
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U G U with f[U] in the summable ideal. This theorem strengthens Gryzlov's result 
concerning the existence of 0-points and it was published also separately in [6]. 

Connections between various X-ultrafilters and some well-known ultrafilters such as 
P-points were studied in two sections of my thesis. It is known that P-points can be 
described as X-ultrafilters in two different ways: If X = 2 N then P-points are precisely 
the X-ultrafilters for X consisting of all finite and converging sequences, if X = uj\ then 
P-points are precisely the X-ultrafilters for X = {A C w x : A has order type < a;}. 
My latest paper [7] deals with the question whether there is a family X of subsets of 
natural numbers such that P-points are precisely the X-ultrafilters. However, only 
some partial answers are given. 

During the 1st European Set Theory Meeting in B§dlewo I gave a talk "On sums 
and products of certain X-ultrafilters" . As the title suggests it was a summary of my 
knowledge about sums and products of some X-ultrafilters. The slides and notes with 
proofs on which the talk was based (as well as my Ph.D. thesis) are available online 
on my webpage: 

http : //home . zcu . cz/~f laskova 

Jana Flaskovd 

Department of Mathematics, University of West Bohemia 

3. Research announcements 

3.1. Inverse Systems and I-Favorable Spaces. Let X be a compact space. Player 
I has a winning strategy in the open-open game played on X if, and only if X can 
be represented as a limit of cr-complete inverse system of compact metrizable spaces 
with skeletal bonding maps. 

http : //arxiv . org/abs/0706 . 3815 

Andrzej Kucharski and Szymon Plewik 

3.2. Combinatorial and hybrid principles for a-directed families of count- 
able sets modulo finite. We consider strong combinatorial principles for cr-directed 
families of countable sets in the ordering by inclusion modulo finite, e.g. P-ideals of 
countable sets. We try for principles as strong as possible while remaining compatible 
with CH, and we also consider principles compatible with the existence of nonspecial 
Aronszajn trees. The main thrust is towards abstract principles with game theoretic 
formulations. Some of these principles are purely combinatorial, while the ultimate 
principles are primarily combinatorial but also have aspects of forcing axioms. 

http : //arxiv . org/abs/0706 . 3729 
James Hirschorn 

3.3. A dichotomy characterizing analytic digraphs of uncountable Borel 
chromatic number in any dimension. We study the extension of the Kechris- 
Solecki-Todorcevic dichotomy on analytic graphs to dimensions higher than 2. We 
prove that the extension is possible in any dimension, finite or infinite. The original 
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proof works in the case of the finite dimension. We first prove that the natural exten- 
sion does not work in the case of the infinite dimension, for the notion of continuous 
homomorphism used in the original theorem. Then we solve the problem in the case 
of the infinite dimension. Finally, we prove that the natural extension works in the 
case of the infinite dimension, but for the notion of Baire-measurable homomorphism. 

http : //arxiv . org/abs/0707 . 1313 
Dominique Lecomte 

3.4. A dichotomy characterizing analytic digraphs of uncountable Borel 
chromatic number in any dimension. We study the extension of the Kechris- 
Solecki-Todorcevic dichotomy on analytic graphs to dimensions higher than 2. We 
prove that the extension is possible in any dimension, finite or infinite. The original 
proof works in the case of the finite dimension. We first prove that the natural exten- 
sion does not work in the case of the infinite dimension, for the notion of continuous 
homomorphism used in the original theorem. Then we solve the problem in the case 
of the infinite dimension. Finally, we prove that the natural extension works in the 
case of the infinite dimension, but for the notion of Baire-measurable homomorphism. 

http : //arxiv . org/abs/0707 . 1313 
Dominique Lecomte 

3.5. Large continuum, oracles. Our main theorem is about iterated forcing for 
making the continuum larger than ^2- We present a generalization of math.LO/03032 
94 which is dealing with oracles for random, etc., replacing Ki, K2 by A, A + (starting 
with A = A <A > Ki). Well, instead of properness we demand absolute c.c.c. So we 
get, e.g. the continuum is A + but we can get cov(M) = A. We give some applications. 
As in math.LO/0303294, it is a "partial" countable support iteration but it is c.c.c. 

http : //arxiv . org/abs/0707 . 1818 
Saharon Shelah 

3.6. Borel hierarchies in infinite products of Polish spaces. Let H be a prod- 
uct of countably infinite number of copies of an uncountable Polish space X. Let 
Eg (Eg) be the class of Borel sets of additive class £ for the product of copies of the 
discrete topology on X (the Polish topology on X), and let B = Ug< Wl Eg. We prove 
in the Levy-Solovay model that Eg = Eg D B for 1 < £ < uj\. 

http : //arxiv . org/abs/0707 . 1967 
Rana Barua and Ashok Maitra 

3.7. A game for the Borel functions. Abstract. We present an infinite game that 
characterizes the Borel functions on Baire Space. 

www. illc .uva.nl/Publications/ResearchReports/PP-2006-24 .text .pdf 

Brian Semmes 
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3.8. On some problems in general topology. We prove that Arhangel'skii's prob- 
lem has a consistent positive answer: If V is a model of CH, then for some Kx-complete 
K 2 -c.c. forcing notion P of cardinality K 2 , we have that P forces "CH and there is 
a Lindelof regular topological space of size K 2 with clopen basis with every point of 
pseudo-character Ko (i.e., each singleton is the intersection of countably many open 
sets)" . 

Also, we prove the consistency of: CH + 2 Xl > K 2 + "there is no space as above 
with K 2 points" (starting with a weakly compact cardinal). 

Appeared in: Set Theory, Boise ID, 1992-1994, Contemporary Mathematics, vol. 
192, 91-101. 

http : //arxiv . org/abs/0708 . 1981 

Saharon Shelah 

4. Problem of the Issue 

Definitions not stated below can be found in Section 2 above. Some more definitions 
concerning ultrafilters can be found in [2]. 

The problem of this issue concerns products of X-ultrafilters for the case X = N 
and X is an ideal on N. 

Definition 4.1. If hi and V are ultrafilters on N then hi ■ V is the ultrafilter on N x N 
defined by M G hi- V if and only if {n : {m : (n, m) G M} G V} G hi. Since isomorphic 
ultrafilters can be identified we may regard hi • V as an ultrafilter on N. The ultrafilter 
hi • V is called the product of ultrafilters hi and V. 

Definition 4.2. Let X be an ideal on N. We say that J-ultrafilters are closed under 
products if the product of two arbitrary X-ultrafilters is again an X-ultrafilter. 

For a P-ideal I the class of X-ultrafilters is closed under products [3]. However, not 
much is known for other ideals. For example, if X is the ideal generated by thin sets 
or the ideal generated by (SC)-sets then X-ultrafilters are not closed under products 
[3]. In fact, even more is true. 

Theorem 4.3 ([3]). For every U G N* the ultrafilter U - hi is not an (SC) -ultrafilter 
(thin ultrafilter). 

This property shares the class of all P-points (the partition {{n} x N : n G N} 
witnesses the fact that no product of two free ultrafilters is a P-point), but it is 
consistent with ZFC that there exist thin ultrafilters (and hence (SC)-ultrafilters) 
which are not P-points [3]. 

Another example of an ideal which is not a P-ideal is the following. 

Definition 4.4. The van der Waerden ideal W is the family of all A C N such that 
A does not contain arithmetic progressions of arbitrary length. 

Problem 4.5. Are W '-ultrafilters closed under products? 
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A positive answer would provide (consistent) examples of W-ultrafilters that are 
neither F-points nor (SC)-ultrafilters (and thin ultrafilters) . But I expect rather a 
negative answer. 

Jana Flaskova 
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5. Unsolved problems from earlier issues 

Issue 4. Does Si(fi,T) imply U/ in (r,r)? 

Issue 5. Is p = p*? (See the definition of p* in that issue.) 

Issue 6. Does there exist (in ZFC) an uncountable set satisfying Si(£>r,£>)? 

Issue 8. Does X <£ HOH(M) andY ^ D imply that X U Y £ COF(A^) ? 

Issue 9 (CH). Is Split(A, A) preserved under finite unions? 

Issue 10. Is cov(A4) = CO? (See the definition of od in that issue.) 

Issue 11. Does Si(T,r) always contain an element of cardinality b? 

Issue 12. Could there be a Baire metric space M of weight Ki and a partition U of 
M into Ki meager sets where for each W CU, [JW has the Baire property in M? 

Issue 14. Does there exist (in ZFC) a set of reals X of cardinality 7J such that all 
finite powers of X have Menger's property Sf in (0, O) ? 

Issue 15. Can a Borel non-a- compact group be generated by a Hurewicz subspace? 

Issue 16 (MA). Is there an uncountable IC1 satisfying Si(£>n,£>r)? 

Issue 17 (CH). Is there a totally imperfect X satisfying \Jf in (0, T) that can be mapped 
continuously onto {0, 1} N ? 

Issue 18 (CH). Is there a Hurewicz X such that X 2 is Menger but not Hurewicz? 

Issue 19. Does the Pytkeev property of C P (X) imply the Menger property of X? 

Issue 20. Does every hereditarily Hurewicz space satisfy Si(£>r,£>r)? 

Issue 21 (CH). Is there a Rothberger-bounded G < Z N such that G 2 is not Menger- 
bounded? 

Issue 22. Let W be the van der Waerden ideal. Are W-ultrafilters closed under 
products ? 



Previous issues. The previous issues of this bulletin, which contain general information 
(first issue), basic definitions, research announcements, and open problems (all issues) are 
available online, at http : //front .math. ucdavis . edu/search?&t=7 22SPM+Bulletin%22 

Contributions. Please submit your contributions (announcements, discussions, and open 
problems) by e-mailing us. It is preferred to write them in ETgX. The authors are urged to 
use as standard notation as possible, or otherwise give the definitions or a reference to where 
the notation is explained. Contributions to this bulletin would not require any transfer of 
copyright, and material presented here can be published elsewhere. 

Subscription. To receive this bulletin (free) to your e-mailbox, e-mail us: 
boaz.tsaban@weizmann.ac.il 



